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Abstract 

Generalizing the concept of a perfect number, Sloane's sequences of integers 
A083207 lists the sequence of integers n with the property: the positive factors of 
n can be partitioned into two disjoint parts so that the sums of the two parts are 
equal. Following [4] Clark et al., we shall call such integers, Zumkeller numbers. 
Generalizing this, in [4] a number n is called a half- Zumkeller number if the positive 
proper factors of n can be partitioned into two disjoint parts so that the sums of 
the two parts are equal. 

An extensive study of properties of Zumkeller numbers, half-Zumkeller numbers 
and their relation to practical numbers is undertaken in this paper. 

In [4] Clark et al., announced results about Zumkellers numbers and half- 
Zumkeller numbers and suggested two conjectures. In the present paper we shall 
settle one of the conjectures, prove the second conjecture in some special cases and 
prove several results related to the second conjecture. We shall also show that if 
there is an even Zumkeller number that is not half-Zumkeller it should be bigger 
than 7.2334989 x 10^. 



1 Introduction 

A positive integer n is called a perfect number if n equals the sum of its proper positive 
factors. 

Generalizing this concept in 2003, Zumkeller published in Sloane's sequences of inte- 
gers A083207 a sequence of integers n with the property that the positive factors of n 
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can be partitioned into two disjoint parts so that the sums of the two parts are equal. 

Following Clark et al., we shall call such integers, Zumkeller numbers. In [T] Clark et 
al., announced several results about Zumkeller numbers and suggested some conjectures 
in order to understand Zumkeller numbers. 

In section 2 of this paper we shall study some properties of Zumkeller numbers. In 
section 3 we shall study the relations between practical numbers and Zumkeller numbers. 
We shall also settle a conjecture from [4] in this section. In section 4 we shall define and 
study the properties of half-Zumkeller numbers and prove results analogous to results 
about Zumkeller numbers for half-Zumkeller numbers. We shall also make substantial 
contributions regarding the second conjecture from [4]. 



2 Zumkeller numbers 

Definition 1 A positive integer n is said to be a Zumkeller number if the positive factors 
of n can be partitioned into two disjoint parts so that the sums of the two parts are equal. 
We shall call such a partition a Zumkeller partition. 

6, 12, 20, 24, 28, 30, 40 are the first few Zumkeller numbers. We shall start with a 
few simple facts. We shall also designate some of the known results as facts and for some 
of the facts we shall provide the proofs. 

Let cr(n) represent the sum of all positive factors of n. 

Fact 1 Let the prime factorization of n be I^L^p^^ . Then 

k- 

and 

k- k- 

(T{n) of a Zumkeller number n cannot be odd. This is observed in the next fact. 

Fact 2 JT^ If n is a Zumkeller number, then cr{n) must be even. Therefore the number 
of positive odd factors of n must be even. 
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Proof. If cr(n) is odd, then it is impossible to partition the positive factors of n into 
two equal-summed parts. If the number of positive odd factors of n is odd, then o"(n) is 
odd. ■ 

The following fact gives a necessary and sufficient condition for n to be a Zumkeller 
number. 

Fact 3 n is a Zumkeller number if and only if is either zero or is a sum of 

distinct positive factors of n excluding n itself. 

Proof, n is a Zumkeller number if and only if there exists a which is either or a 
sum of some factors of n excluding n itself such that 

n + a = a{n) — {n + a). (1) 

This is equivalent to = a. ■ 

Let us state a simple necessary condition for a number to be Zumkeller. This says 
that every Zumkeller number is abundant. 

Fact 4 pj If n is a Zumkeller number, then a{n) > 2n. 

This follows from Fact [31 

Based on Fact [21 we shall now give a necessary condition for an even number to be 
Zumkeller. 

Fact 5 Let the prime factorization of an even Zumkeller number n be 2^p\^p^^ ■ ■ ■ p^ . 
Then at least one of hi must be odd. 

Proof. Note that the number of positive odd factors of n is (fci + l)(A;2 + l) ■ ■ ■ (^m + 1)- 
At least one of ki must be odd in order to make the number {ki + 1)(A;2 + 1) ■ ■ ■ {km + 1) 
be even. ■ 

The following fact from [1] gives a method of generating new Zumkeller numbers from 
a known Zumkeller number. 

Fact 6 pj If n is a Zumkeller number and p is a prime with {n,p) = 1, then np^ is 
Zumkeller for any positive integer I. 

Proof. Since n is a Zumkeller number, the set of all positive factors of n, denoted 
by Dq can be partitioned into two disjoint parts Aq and Bq so that the sums of the two 
parts are equal. Group the factors of np^ into / + 1 groups Dq, Di, . . ., Di according to 
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how many factors of p they admit, i.e., Di consists of all positive factors of np' admitting 
i factors of p for every i, < i < I. Then each can be partitioned into two disjoint 
parts so that the sum of these two parts equal according to the Zumkeller partition of 
Do = AoU Bo. U 
We give another method of generating new Zumkeller numbers from a known Zumkeller 
number. 

Proposition 7 Let n be a Zumkeller number andp\^p^^ ■ ■ -p^ be the prime factorization 
of n. Then for any positive integers /i, . . . , Im, 

fcl+Zi(A;i + l) fc2+«2(fc2 + l) „fc™+«m(fc™ + l) 

Pi P2 ' ' ' Pm 

is Zumkeller. 

Proof. It is sufficient to show that p^^^'^*''^^^"'^'*p2^ ■ ■ -p^ is Zumkeller if n = ^1^2^ ' "Pm 
is Zumkeller. Assume that n = Pi^P2^ ■ ■ ■ p'^ is Zumkeller. Then the set of all positive 
factors of n, denoted by Dq can be partitioned into two parts Aq and Bq so that the 
sums of these two parts are equal. Note that the factors of p'l^'^''^^''^'^^^ P2^ ■ ■ ■p'^ can be 
partitioned into /i + 1 disjoint groups D^, < i < li, where elements in Di, I < i < h 
are obtained by multiplying elements in Do with pf''^^^^ Note that every element in Di 
admits at least i{ki + 1) and at most ki + i{ki + 1) factors of pi. So for i 7^ j, Di and Dj 
are disjoint. Since Dq can be partitioned into two disjoint parts Aq and Bq so that the 
sums of the two parts are equal, all the other Dj's can be partitioned into two disjoint 
parts Ai and Bi correspondingly so that the sums of these two parts equal . This proves 
that p^^''^^'^^^'^'' P2^ ■ ■ -p^ is a Zumkeller number. ■ 



3 Practical numbers and Zumkeller numbers 

Fact [3] states that if a certain number related to n is a sum of distinct positive factors 
of n, then n is Zumkeller. From the definition of practical numbers (given below), it is 
natural to consider the relations between practical numbers and Zumkeller numbers. We 
shall do this in this section. Practical numbers were introduced in 

Definition 2 A positive integer n is said to be a practical number if all positive integers 
less than n can be represented as sums of distinct factors of n. 

As Stewart (1954) in [5] showed , it is straightforward to determine whether a number 
is practical from its prime factorization. 
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Fact 8 A positive integer n with the prime factorization p\^p^^ ■ ■ -p^ and Pi < P2 < 
. . . < pm is a practical number if and only if pi = 2 and for 1 < i < m — 1, pj+i < 

The following result from [3] and [5] says that every positive integer < n is a sum 
of distinct factors on n if and only if every positive integer < a{n) is a sum of distinct 
factors of n. 

Proposition 9 fSj/ A positive integer n is a practical number if and only if every positive 
integer < cr{n) is a sum of distinct factors of n. 

Note that every practical number is even. Also note that for every positive integer k, 
2^ is practical. The next result gives a sufficient condition for the product of 2^ and a 
prime p 7^ 2 to be a Zumkeller number. 

Fact 10 |iy For any prime p ^ 2 and positive integer k with p < 2^~^^ — 1, 2^p is a 
Zumkeller number. 

With the aim of generalizing the above result for all practical numbers, the following 
problem was proposed conjecture in p!]. 

Conjecture 1 [1] Let n be a practical number and p be a prime with = 1, 

and p < a{n). Then, np is Zumkeller. 

Clark et al., suggested that some further restrictions on cr(n) or are possibly 
needed for the conjecture to be true. 

We shall prove a comprehensive theorem (Theorem [T^ that settles this conjecture. 
We shall first find necessary and sufficient conditions for a practical number to be a 
Zumkeller number. 

Proposition 11 A practical number n is a Zumkeller number if and only if a{n) is even. 

Proof. If n is Zumkeller, then cr(n) is even by Fact[2l 

If (T{n) is even, then is a positive integer smaller than a{n). Since n is practical, 
by Proposition [9l is the sum of some positive factors of n. Therefore, the set of all 
positive factors of n can be partitioned into two equal-summed parts and n is Zumkeller. 
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Theorem 12 Let n be a practical number and p be a prime with {n,p) = 1. Let I be a 
positive integer. Then, 

(i) If a{n) is even, then np^ is Zumkeller. 

(a) If a{n) is odd, then np^ is Zumkeller if and only if p < (^{n) and I is odd. 
Proof, (i) By Proposition [TT] and Fact O np^is Zumkeller. 

(ii) Let cr(n) be odd. We first apply the conclusion in Case 1 to show that np' is 
Zumkeller if p < and / is odd. Since n is practical and p < (j{n), by Fact [8], np' 
is practical. Since / is odd and p is odd, Yli=oP^ even and consequently, cr(np') = 
(S!=o^'*)'^('^) even. By Proposition [TTl we obtain that np^ is Zumkeller. 

Now we shall show that if np'- is Zumkeller then, p < (j{n) and I is odd. Let np'- be 
Zumkeller. Then for every integer i, < i < I, there exist Oj, hi each of which is either 
or a sum of some factors of n such that 

I 

Y^p\a,-h) = Q- 

i=0 

and 

ai + bi = a{n). 

Therefore, p divides — bo. Since oq + &o = <^(^) is odd, — bo ^ 0. Therefore, 
|«o ~ ^o| > P- Hence, 

cr(n) = ao + 6o > - ^ol > V- 

Since np} is Zumkeller, a{np^) = {Yli=oP^)'^i^) ^lust be even by Fact [2l Since (j{n) is 
odd, Yl\=oP^ must be even. Therefore, I must be odd. ■ 
In Proposition[TT]we showed that every practical number n with even (j{n) is Zumkeller. 
But, 

Remark 13 There are Zumkeller numbers that are not practical numbers. 

All odd Zumkeller numbers are not practical numbers. For example, 

a(945) - 2 ■ 945 _ (1 + 3 + 3^ + 3^) ■ (1 + 5) ■ (1 + 7) - 1890 _ 

— — xo 

2 2 

is a factor of 945. By Fact [3l 945 is a Zumkeller number. But 945 is not a practical 
number since all practical numbers are even. 

Also, 70 = 2 ■ 5 ■ 7 is an even Zumkeller number that is not practical. In fact, 

ct(70) - 2 ■ 70 _ (1 + 2) ■ (1 + 5) ■ (1 + 7) - 140 _ 144 - 140 _ ^ 
2 ~ 2 ~ 2 ~ 
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is a factor of 70. By Fact [3l 70 is a Zumkeller number. But it is not a practical number 
by Fact E 



Now we shall develop several results for Zumkeller numbers and these will be used 
later. A finer analysis of the proof of (ii) in the above theorem, gives us the following 
result. 

Proposition 14 Let I be a positive integer. Let n be a non- Zumkeller number and p be 
a prime with {n,p) = 1. Ifnp'' is Zumkeller, then p < a{n). If np^ is Zumkeller and (y{n) 
is odd, then I is odd. 

Proof. This is similar to the proof of the necessity part of Theorem [12] (ii). The only 
modification is to replace 'Since cto + ^o = crl^) is odd, ao — &o 7^ 0' by 'Since ao + &o = 
and n is not Zumkeller, ao — 6o 7^ 0'. ■ 

We will now give several necessary and sufficient conditions for np to be a Zumkeller 
number. 

Proposition 15 Let n be a positive integer and p be a prime with {n,p) = 1. Then the 
following conditions are equivalent: 

(i) np is Zumkeller. 

(ii) The set of all positive factors of n can be partitioned into two disjoint parts Di 
and D2 such that p(X]dgD2 ^ ~ ^deOi ^) ^^''^ written as a sum of some factors of n 
minus the sum of the rest of the factors of n. 

(Hi) The set of all positive factors of n can be partitioned into two disjoint parts Di 
and D2 such that ^^^^^gga — T,deD^ ) written as a sum of some elements in D2 

minus a sum of some elements in Di. 

(iv) The set of all positive factors of n can be partitioned into 4 disjoint parts A\, A2, 
A3 andAi such that (p+ 1) EdeAi ^+ (P- 1) EdeA^ ^ = (P+ 1) EdeAa ^+ (p- 1) EdGA4 ^■ 

Proof, np is Zumkeller if and only if the set Dq of all positive factors of n can be 
partitioned into Dq = DiU D2 and Dq = D^U 1)4 such that 

d£Di d&Di deD2 d&D-i 

This can be rewritten as 

d&D2 d&Di deD3 d&D4 
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This is equivalent to 



deD2 deDi d&Di d&Di 



This is equivalent to (ii). 

Now, by adding ^^^g^j^ d — XldeDi ^ ^'^ both sides of the above equation we get, 



p(E^- E^) + (E^- E^) = (E^-E^)-(E^-E^) 



(E^-E^)-(E^-E^) 

d&D2 dGD'i d£Di d£D4 

(E^- E E ^ 

d£D2 deD3nD2 deDaCiDi 

-(E^- E ^)+ E ^ 

d£Di deD^nDi d&D4,nD2 

rf- (j- (i+ 

d€D4nD2 deD^nDi deD^nDi d&Dir\D2 

2( E ^- E 



d£D4nD2 deDsnDi 



Thus, 



E ^- E ^- 



This is equivalent to (iii). To go in the converse direction one needs to take = 
{Ds n Di) U {D2 - n D2) and = {D^ n D2) U (Di - D^n Di). 

By adding ^(XldgDs ^ ~ YldeOi ^) both sides of equation ([2]) we get that equation 
^ is equivalent to 



p(E^- E^)+p(E^- E^) = -(E^- E^)+p(E^- E^)- 

deD2 deDi dGDs (ieD4 deZ)3 dGD4 d&Ds d&Di 

This is equivalent to 

p(E^- E^+ E^- E^) = (p-i)(E^- E^)- 

deD2 deD4 d&D-i deDi deDs deDi 

This is equivalent to 

^^(E^- E ^- E ^+E^- E ^- E rf) = (p-i)(E^-E^)- 

dGD2 deD2r\D4 rfer>inD4 rfeDa deDinDs d&DinD4 d&D^ d£D4 
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This is equivalent to 

E ^- E ^+ E ^- E rf) = (p-i)(E^-E^)- 

de-D2nD3 de-DinD4 dGD2nD3 d&DinD4 deDs dGD4 

This is equivalent to 

M E ^- E rf) = (p-i)(E^-E^)- 

deD2nD3 deDinD4 ^G-Ds ciG-D4 

This is equivalent to 

E ^- E ^) = (p-i)(E^-E^- E ^+ E ^) 

d&D2r\D3 d£Dir\D4 deD-i deDi deD2r]Dz d&DinDA 

= {p-i){ E ^- E d). 

deDiHDs d£D2nD4 

This is equivalent to 

ip+l) J2 d+ip-l) Yl ^ = (p + i) E d+ip-^) E d. 

deD2nD3 d&D2r\D4 d&DinD4 deDinDs 

By letting Ai = D3, ^2 = -D2 n ^4, A3 = Di n D4, and = Di n ^3 and observing 
that {Ai, y42, A3, A4} is a partition of the positive factors of n we see that the above 
equation is equivalent to (iv). 



Remark 16 // the set of all positive factors of n can he partitioned into two disjoint 
parts Di and D2 such that J2deD2 d '~ J2d£Di d is small, then it is usually easy to check 
condition (Hi) in Proposition\ll 



Let us see an application of Proposition [T5l 

Fact 17 2 X 5^ X 7^ X p zs Zumkeller for p = 11, 13. 

Proof. The set of all positive factors of 2 x 5^ x 7^ can be partitioned into two disjoint 
parts Di = {2450, 98, 50, 35, 10, 5, 2} and D2 = {1225, 490, 350, 245, 175, 70, 49, 25, 14, 7, 1} 
and EdGD2 d - EdeD, d = I- 

^ — = = (7 + 1) — 2 IS a sum of some elements m D2 mmus a sum 

of some elements in Di and it satisfies Proposition [TSViii) for p = 11. So 2 x 5^ x 7^ x 11 
is Zumkeller. 
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( 3+ )(T,deD2 — T,deD-i^ ) _ snm of some elements in D2 and it satisfies Proposition 
[TSKiii) for p=13. So 2 x 5^ x 7^ x 13 is Zumkeller. ■ 
One can use the above method to show that Fact [17] holds for more prime numbers. 

In Proposition 1.4 of [3j a condition on the existence of factors with certain nice 
properties was shown to be sufficient for an integer to be a practical number. We shall 
prove a similar theorem for Zumkeller numbers. In this case we shall also develop a 
method of finding a Zumkeller partition. 

Proposition 18 If 1 = ai < a2 < ■ ■ ■ < aj^ = n are all factors of n with Oj+i < 2aj for 
all i and cr{n) is even, then n is Zumkeller. 

Proof. Starting with a positive sign for = n, we will assign positive or negative 
signs to each and show that the sum of all Cj, 1 < i < k with the positive or negative 
signs assigned is 0. Then it will imply that 0"(n) can be partitioned into two equal-summed 
parts. 

Ofc is assigned positive sign, and ak-i is assigned the negative sign. Note that < 
ttfc — Ofc-i < Qk-i since ak < 2afc_i. Since the current sum — at-i is positive, we assign 
the negative sign to ak-2- Then —ak-2 < cik — ctfe-i — cik~2 < ct/c-i — ctfc-2 < ctfc-2 since 
a/c-i < 2afc_2. If flfc — flfc-i — afc-2 > 0, we assign the negative sign to a^-s- Otherwise we 
assign the positive sign to 0^-3. Let Si be the current sum up to Oj. In general, the sign 
assigned to ai_i is opposite of the sign of Si. Let us show inductively that \si\ < ai for 
1 < i < k. It is true for i = k. Assume that < flj+i. Since the sign of aj is opposite 

of the sign of Sj+i, |sj| = — ai|. Note that —a^ < — ai < ai+i — < 

since Cj+i < 2aj. Therefore < a,. So < ai = 1. Since cr(n) is even, si, which is 
obtained by assigning a positive or negative sign to each of the terms in o"(n) is even as 
well. So Si = 0. This implies that cr{n) can be partitioned into two equal-summed parts, 
i.e., n is Zumkeller. ■ 

Clearly, if n is an integer for which we can find factors 1 = bi < b2 < ■ ■ ■ < bk = n with 
the property that foj+i < 26j for all i and cr(n) is even, then the hypothesis of Proposition 
[T8] is satisfied (for all factors of n). Hence such an n is Zumkeller. 

Remark 19 In J^, n\ was shown to be a practical number for all n > 3. We shall now 
apply Proposition UR and show that n\ is a Zumkeller number for all n>3. 

Proof. If 1 = ai < a2 < ■ ■ ■ < ttk = n\ are all factors of n!, then clearly Oj+i < 2aj for 
all i (Note that 1, 2, 3, . . . , n, 2n, 3n, . . . ,{n — l)n, 2{n — l)n, 3{n — l)n, . . . ,{n — 2){n — 
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l)n, 2(n — 2)(n — l)n, 3{n — 2){n — l)n, . . . , IliLa ^' ^ IliLa ^ = cire some of the factors 
of n!.) By Proposition [T5| it is sufficient to show that cr(n!) is even for n > 3. Let p 
be the largest prime < n, If n! = p\^p^ ■ ■ -pn^T is the prime factorization of n\ with 
2 = pi < p2 < ■ ■ ■ < Pm, then clearly p^ = P- If A;^ > 2, then 2p < n and by Bertrand's 
postulate, there exists a prime number g such that | < g < n and this contradicts the 
choice of p. So = 1. This implies that a{n\) is even. 



We shall now discuss odd Zumkeller numbers. As stated in [T], odd Zumkeller numbers 
do exist. In fact, the first several odd abundant numbers with even a- value are Zumkeller. 
Using Proposition [71 starting with an odd Zumkeller number one can produce an infinite 
sequence of Zumkeller numbers. The next result describes the prime factors of an odd 
Zumkeller number with a small number of prime factors. 

Fact 20 Let the prime factorization of an odd number n he p\^p^ ■ ■ ■ p^ , where 3 < 
Pi < P2 < ■ ■ • < Pm- If n is Zumkeller, then 

TlT-^ — ^ > 2. 

and m is at least 3. In particular: 

1. If m < Q, then pi = 3, p2 = 5, 7 or 11. 

2. If m < 4, then pi = 3, p2 = 5. 

3. If m = 3, then pi = 3, p2 = 5, and p^ = 7 or 11 or 13. 
Proof. If n is Zumkeller, then by Facts H] and [H 

2p'M' ■■■Pt = '^n< a{n) = HZ.iJ^P',). 

j=0 

Dividing both sides by ^1^2^ ' ' ' ? we get 



i=o 



Vi 



If m < 2, then 

'-'p, - 1 - 2 4 

So m > 3. The truth oi 1 — 3 follows by verifying the condition 11^ j^^^ > 2 directly 
as given below. 
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1. Let m < 6. li pi ^ 3, then pi > 5 and 

™ Pi 5 7 11 13 17 19 

Therefore, pi = 3. If p2 > 11, then p2 > 13 and 

™ Pi 3 13 17 19 23 29 ^ 
nf. <-x — X — X — X — X — <2. 

'"Vi - 1 ~ 2 12 16 18 22 28 

Hence, p2 < 11. This imphes that p2 = 5, 7 or 11. 

2. Let m < 4. By 1, pi = 3. If p2 > 7, then p2 > 11, so 

™ Pi 3 11 13 17 ^ 
n"^i — ^ <-x — X — X — <2. 
'-^Pi - 1 - 2 10 12 16 

Therefore, p2 < 7. This imphes that p2 = 5 or 7. 

3. Let m — 3. By 1, pi = 3. If p2 7^ 5, then p2 > 7 and ps > 11. So 

Pi 3 7 11 „ 

n? 1 — ^ <-x-x — <2. 

'-^Pi - 1 - 2 6 10 

Hence, P2 = 5. 
If P3 > 17, then 

Pi 3 5 17 ^ 
H? 1 — ^ <-x-x — <2. 
'-^Pi - 1 - 2 4 16 

Hence, ps < 17 and consequently ps = 7, 11 or 13. 

We do not know too much more about odd Zumkeller numbers. 



4 Half- Zumkeller numbers 

Definition 3 A positive integer n is is said to he half-Zumkeller number if the proper 
positive factors ofn can he partitioned into two disjoint parts so that the sums of the two 
parts are equal. 

We shall start with some simple observations. 

Fact 21 A positive integer n is half-Zumkeller if and only if "^^"^"^ is the sum of some 
distinct positive proper factors ofn. 

Fact 22 A positive even integer n is half-Zumkeller if and only if is zero or the 

sum of some distinct factors of n excluding n and | . 
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Proof. Let n be even, n is half-Zumkeller if and only if there exists a which is zero 
or the sum of some factors of n excluding n and | such that 

- + a = a{n)-n-{- + a). 



Therefore, a — ^ 



cr(n) — 2n 

Fact 23 2 ■ 5 ■ 7, 2 ■ 5^ ■ 7, and 2 ■ 5 ■ 7^ are half-Zumkeller numbers. 



Proof. 2 ■ 5 ■ 7 is half-Zumkeller since 

a(2 • 5 • 7) - 2(2 • 5 • 7) _ ^ 

2 ~ 

is a sum of factors of 2 ■ 5 ■ 7 excluding 2 ■ 5 • 7 and 5 ■ 7 (by Fact 1221) . Similarly, 2 ■ 5^ ■ 7 
is half-Zumkeller since 

.(2.5-.7)-2(2.5^.7)^^^^^, 

2 

is a sum of factors of 2 • 5^ ■ 7 excluding 2 • 5^ • 7 and 5^ ■ 7; and 2 • 5 • 7^ is half-Zumkeller 
since 

a(2- 5 -72) -2(2- 5 -72) „ „ 

^ L—A L = 23 = 2- 7 + 7 + 2 

is a sum of factors of 2 ■ 5 • 7^ excluding 2 ■ 5 ■ 7^ and 5 ■ 7"^. ■ 
The next four results are pointed out in [1]. 

Fact 24 |iy //n zs ode? anc? half-Zumkeller, then n is a perfect square. 

Proof. If n is odd and half-Zumkeller, then cr{n) —n must be even and <j{n) must be 
odd. Let the prime factorization of n be W[Lip\K Then cr(ra) = n^^(^^!^j^p^). If (y{n) is 
odd, then all fcj must be even. So n is a perfect square. ■ 

Fact 25 fJ]/ If m and n are half-Zumkeller numbers with {m,n) = 1, then mn is half- 
Zumkeller. 

Fact 26 fJ^Ifn is even and half-Zumkeller, then n is Zumkeller. 

Proof. Let D be the set of all positive factors of n. If n is even and half-Zumkeller, 
then there exists A G D \ {n, ^} such that 

aeA b&D,b(^{n,^}uA 
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Adding | to both sides, we have 

a€A beD,b(^{n,^}uA 

This means that all positive factors of n are partitioned into two equal-summed parts 
and n is Zumkeller. ■ 

Remark 27 Let n he even, n is half- Zumkeller if and only if n admits a Zumkeller 
parition such that n and | are in distinct parts. 

Proof. Let n be even. Let D be the set of all positive factors of n. n is half- Zumkeller 
if and only if there exists A d D \ {ra, |} such that 

That is., 

a&A h(^D,bi{n,^}\JiA 

This is equivalent to saying that n admits a Zumkeller partition such that n and ^ are 
in distinct parts. ■ 
The following conjecture is proposed in \\\. 

Conjecture 2 [1] If n is even and Zumkeller, then n is half- Zumkeller. 

In two of the next three results we shall verify that the conjecture is true in some 
cases. 

Proposition 28 Let n he even and Zumkeller. If cr{n) < 3n, then n is half- Zumkeller. 

Proof. If n is Zumkeller, by Fact [3l jg either zero or the sum of some factors 

< |. So excludes f 



of n excluding n. If a{n) < 3n, then < |. So excludes | as well. Then 

a{n)~2n ^^^^ ^j^^ suTon of somc factors of n excluding n and ^. By Fact [221 ^ is 
half-Zumkeller. ■ 

Proposition 29 Let n he even. Then, n is Zumkeller if and only if n is either half- 
Zumkeller or ^5 Q or is a sum of some factors of n excluding n and | . 
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Proof. Let n be even. If n is Zumkeller but not half-Zumkeller , then by Remark [271 
any Zumkeller partition of the positive factors of n must have n and ^ in the same parts. 
In other words, there exists a which is either or a sum of some factors of n excluding 
n and ^ such that 

Tl 

2(n + - + a) = a{n). 

So, a = , Therefore, jg zero or a sum of some factors of n excluding n and 

n 
2 ■ 

If n is half-Zumkeller, then n is Zumkeller by Fact [261 If is zero or a sum of 

some factors of n excluding n and ^, then 

ci{n) — 2n cr{n) — 3n n 
2 ~ 2 ^ 2 

is a sum of some factors of n excluding n. By Fact [3l is Zumkeller. ■ 

Proposition 30 If 2 divides n, 3 divides n, n is Zumkeller, and a{n) < then n is 
half-Zumkeller. 

Proof. If n is not half-Zumkeller, by Proposition [291 ('^(^) ~ 3n)/2 is or a sum of 
some factors of n excluding n and n/2. Then, 

{a{n) - 2n) /2 = {a{n) - 3n) /2 + n/3 + n/Q. 

Since (j{n)/n < 10/3 we have that (cr(n) — 3ri)/2 < n/6. Hence (cr(n) — 2n)/2 is a sum 
of some factors of n excluding n and n/2. By Fact [221 n is half Zumkeller. This is a 
contradiction. ■ 
The next proposition identifies some half-Zumkeller numbers. 

Proposition 31 // n is Zumkeller, then 2n is half-Zumkeller. 

Proof. Let n = 2^L with k a nonnegative integer and L an odd number, be a 
Zumkeller number. Then all positive factors of n can be partitioned into two disjoint 
equal-summed parts Di and 1^2 • Observe that every factor of 2n which is not a factor 
of n can be written as 2^^^l where / is a factor of L. Observe that 2^1 is either in Di or 
Without loss of generality, assume that 2H is in Di. In this case, we move 2 1 to D2 
and add 2^+^/ to Di. Perform this procedure to all factors of 2n which are not factors of 
n except 2n itself. This procedure will yield an equal-summed partition of all factors of 
2n except 2n itself. This shows that 2n is half-Zumkeller. ■ 
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The following remark is an immediate consequence of the above proposition. It iden- 
tifies the prime factorization of an even Zumkeller number that is not half-Zumkeller. 



Remark 32 Let n he even and the prime factorization of n he 2^p\'' ■ ■ ■ . If n is 
Zumkeller hut not half-Zumkeller, then 2*p^^ ■ ■ -p^ is not Zumkeller for any i < k — 1, 
and 2^p^^ ■ ■ -p^ is half-Zumkeller for any i > k + 1. If Conjecture 2 is not true, then a 
counterexample to the Conjecture must have a prime factorization of 2'^pi^ ■ ■ ■ p^ such 
that k is the minimum integer i such that 2^p'l^ ■ ■ ■ p'^ is Zumkeller. 

In order to investigate whether there are even Zumkeller numbers that are not half- 
Zumkeller, we shall see if all the results that are true for Zumkeller numbers are true for 
even half-Zumkeller numbers also. 

Results analogous to Propositions and [71 are true for half-Zumkeller numbers also. 

Proposition 33 Let n he an even half-Zumkeller numher and p he a prime with {n,p) = 
1. Then np^ is half-Zumkeller for any positive integer I. 

Proof. Since n is an even half-Zumkeller number, the set of all positive factors of n, 
denoted by Dq can be partitioned into two disjoint parts Aq and Bq so that the sums of 
the two parts are equal and n and ^ are in distinct parts (by Remark [27]). 

Group the factors of np'' into / + 1 groups Dq, Di, . . ., Di according to how many 
factors of p they admit, i.e., Di consists of all factors of np^ admitting i factors of p. Then 
each Di can be partitioned into two disjoint parts so that the sums of the two parts are 
equal and np* and ^ are in distinct parts according to the Zumkeller partition of the 
set Dq. Therefore all positive factors of np'' can be partitioned into two disjoint parts so 
that the sum of these two parts equal and np' and ^ are in distinct parts. By Remark 
[271 np' is half-Zumkeller. ■ 

The following is a direct Corollary of Proposition [ 



Corollary 34 // n is an even half-Zumkeller numher and m is a positive integer with 
{n,m) = 1, then nm is half-Zumkeller. 

But this result is not true for odd half-Zumkeller numbers. 

Remark 35 // n is an odd half-Zumkeller numher and m is a positive integer with 
{m,n) = 1, then mn need not he a half-Zumkeller numher. For example, 3^ x 5^ is 
half-Zumkeller since all its proper positive factors can he partitioned into two equal parts: 
75 + 9 + 5 = 45 + 25 + 15 + 3 + 1. 5ni 3^ X 5^ X 7 zs noi half-Zumkeller hy Factlf 
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We shall prove Propositioid for even half-Zumkeller numbers. 

Proposition 36 Let n he an even half-Zumkeller number and the prime factorization of 
n be Pi^P2^ ■ ■ -p^- Then for positive integers li, ... ,1m, 

ki+h{ki + l) k2 + l2{k2 + l) ^km+l,n{km + l) 

Pi P2 ' ' ' Pm 

is half-Zumkeller. 

Proof. It is sufficient to show that p^^^^^^^^^'^ p^ ■ ■ ■ p^ is half-Zumkeller if n = 
p\^P^ ■ ■ -p^ is an even half-Zumkeller number. Assume that n = p\^p^ ■ ■ -p^ is even 
and half-Zumkeller, then the set of all positive factors of n, denoted by Dq can be parti- 
tioned into two disjoint parts Aq and Bq so that the sums of the two parts are equal and n 
and ^ are in distinct parts (by Remark [27|) . Note that the factors oi p\^^^^'^^^^^^ p^^ ■ ■ -p^ 
can be partitioned into /i + 1 disjoint groups Di, < i < li, where elements in Di are 
obtained by multiplying p^^^"^^^^ with elements in Dq. Using the partition Aq, Bq of Dq 
we can partition every Di into two disjoint parts Ai and Bi so that the sums of the 
corresponding parts are equal and npi ^ and ^^^^^^ — are in distinct parts. Therefore, 
the set of all positive factors of p^^^'^^*'^^^''p2^ ■ ■ ■ p'^ can be partitioned into two disjoint 

k +/ (k +1) k I „'=l+'l('=l+l)„fe2.. fern 

equal-summed parts and p^ ^ P2^ ■ ■ -p^ ~ 2^ — distinct parts. 

By Remark M, p'l'^^'^'''^^^ P2^ ■ ■ ■ p^™ is half-Zumkeller. ■ 
We shall now proceed to prove Proposition [11] and Theorem [12] for half-Zumkeller 
numbers. 

We need a definition. This is similar to the concept of a practical number, but is 
related to half-Zumkeller numbers as practical numbers are related to Zumkeller numbers. 

Definition 4 We say that a positive integer n is a quasi-practical number if every posi- 
tive integer < a{n) — n can be written as a sum of distinct positive factors of n excluding 
n. 

Clearly every prime number is a quasi-practical number. Some simple quasi-practical 
numbers are given by the following propositon. 

Proposition 37 For every nonnegative integer k, 2^ is quasi-practical. 

Proof. Since every integer m < cr{2^) —1^ = '2}^ — \ can be written as a sum of factors 
of 2^^"^ (take the binomial expansion of m), 2^ is quasi-practical. ■ 

By Fact [211 if ^ is quasi-practical and oin) — n is even, then n is half-Zumkeller. 

Our next aim is to show that every practical number is quasi-practical. In order to 
show this we need a technical lemma. 
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Lemma 38 Let p be a prime. Let /, Aq, Ai, A; he nonnegative integers. Every non- 
negative M < Af) + Aip + ... + Aip'- can be written as Cq + Cip + ... + C/p' for some 
Co < Aq,Ci < Ai, ...,Ci < Ai if and only if the following I conditions 

Ao + l>p, 
Aq + Aip+... + Ai_ip^-^ + 1 > 

are satisfied. 

Proof.Necessity: If every nonnegative M < A^ + Aip + ... + Aip'' can be written 
as Co + Cip + ... + Cip^ for some Cq < Aq,Ci < Ai,...Ci < Ai, then for any < 
i < I — 1, Aq + Aip + ... + Aip'' + I < Aq + Aip + ... + Aip^ and this can be writtien 
as Co + Cip + ... + Cip'- for some Co < Ao,Ci < Ai,...Ci < Ai. Note that for some 
i + l < 3 <l, Cj since, otherwise Cq + Cip + ... + C^p' < + A^p + ... + A^p' + 1. 
Therefore, Aq + Aip + ... + Aip^ + 1 > p'+i > 

We thus have the necessity. 

Sufficiency: We shall prove this by induction. For I — there is nothing to be shown. 
Let 1>1. Take a nonnegative integer M < Aq-\- Aip + ... + AipK 
Find the largest Q < Ai such that Qp^ < M. If Q = Ai, then, M - Aip^ < 
Aq + A + Ip + A2p^ + • • • + Ai^ip^'^ and the induction will take care of the rest. If 
Ci< Ai, then, Qp^ < M < {Q + l)pK This implies that M - Qp^ < pK But, from the 
hypothesis, — 1 < + Aip + ... + Ai^ip^"^. Again the induction will take care of the 
rest. 

■ 

We are now ready to prove a result about quasi-practical numbers that will help us 
show that every practical number is quasi-practical. 

Proposition 39 Let n be a practical and quasi-practical number. Let p be a prime 
with {n,p) = 1 and I be a positive integer. Then np^ is quasi-practical if and only if 
p < (T{n) -\- 1. 

Proof. Necessity: If np' is quasi-practical, then the positive integer p— 1 < a{np^) — 
np^ is a sum of factors of np' excluding npK Since p — 1 <p, p — 1 must be a sum of 
factors of n, then p — 1 < a{n). So p < a{n) -\- 1. 
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Sufficiency: Let M be a postive integer less than a{np^) — npK Then 

I 

M < a{np'-) — np^ = a{n)C^p'') — np^ 

i=0 

= {J2(^{n)p') + {(r{n)-n)p'. (3) 

j=0 

Since a{n) + 1 > p, we get that 

cr(n) + a{n)p + 1 > p^, 



a{n) + a{n)p + ... + a{n)p^ ^ + 1>P^ 

Since n is practical every positive integer < o"(n) is a sum of factors of n. Since 
n is also quasi-practical every positive integer < o"(n) — is a sum of factors of n 
excluding n. Applying Lemma [381 to ([3]), M can be written as Cq + Cip + ... + Cip^ for 
some Cq < cr{n), Ci < cr{n), Ci^i < <y{n), Ci < a{n) — n if p < a{n) + 1. Since n is a 
practical number and a quasi-practical number, then Ci is a sum of factors of n excluding 
n itself and each Cj,l<z</ — lisa sum of factors of n. Therefore, M is a sum of 
factors of np^ excluding np^ itself. So np^ is quasi-practical if p < (y{n) + 1. ■ 

Now, we are ready to derive some consequences of the above result. 

Proposition 40 Every practical number is quasi-practical. 

Proof: By Fact M any practical number n looks like n = Pi^P2^ ■ ■ ■ p^ and pi < P2 < 
. . . < Pm where pi = 2 and for 1 < i < m — 1, p^+i < (j{pi^ ■ ■ -Pi") + 1. But 2^^^ is 
both practical and quasi-practical. Repeated use of Proposition [39] shows that n is also 
quasi-practical. 



Remark 41 A number is quasi-practical if and only if either it is a practical number 
or a prime number. In fact even quasi-practical numbers are same as practical numbers. 



The difficult part of this is Proposition 40 We omit the rest of the details. 



We shall now find necessary and sufficient conditions for a practical number to be a 
half-Zumkeller number. 
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Proposition 42 A practical number n is a half-Zumkeller number if and only if a{n) is 
even. 

Proof. If n is practical and iialf-Zumkeller, it is an even half-Zumkeller number. So, n 
is Zumkeller by Fact and (j{n) is even by Fact[2J 

If cr(n) is even, then is an integer smaller than (T{n) — n. Since n is a practical 

number, it is quasi-practical by Proposition HQl Therefore "^^""^"^ is a sum of factors of n 
excluding n. By Fact [21], n is half-Zumkeller. 

Theorem 43 Let n be a practical number, I be a positive integer and p be a prime with 
{n,p) = 1. 

(i) . If a in) is even, then np^ is half-Zumkeller. 

(a). If a{n) is odd, then np^ is half-Zumkeller if and only if p < cr{n) and I is odd. 

Proof, (i). Let n be a practical number. Since o"(n) is even, n is half-Zumkeller by 
Proposition |121 By Proposition [331 np'' is half-Zumkeller. 

(ii) . o"(?T,) is odd. If rap' is half-Zumkeller, then np'- is Zumkeller by Fact [261 By 
Theorem [121 P ^ cr(^) ^iiid I is odd. If p < cln) and / is odd, then np'' is practical by 
Fact [HI Since / is odd, a{np^) = cr{n) Yl\=oP^ is even. By (i), np' is half-Zumkeller. ■ 

A result similar to Proposition [15] can also be shown for half-Zumkeller numbers. 

Proposition 44 Let n be an even integer and p be a prime with {n,p) = 1. Then the 
following conditions are equivalent: 

(i) np is half-Zumkeller. 

(ii) The set of all positive factors of n can be partitioned into two disjoint parts Di 
and D2 such that n is in Di, | is in D2, and p{J2d€D2 ^ ~ TldeDx ^) ^^'^ written as a 
sum of some factors of n minus a sum of the rest of factors of n. 

(Hi) The set of all positive factors of n can be partitioned into two disjoint parts Di 
and D2 such that n is in Di, ^ is in D2, and )(^d6-D2 — ^dso^ ) written as a 

sum of some elements in D2 possibly minus a sum of some elements in Di . 

(iv) The set of all positive factors of n can be partitioned into four disjoint parts 
Ai, A2, ^3 and A4 such that n is in either A^ or A4, ^ is in either Ai or A2, and 
iP + 1) d+{p-l) EdeA, d={p+l) E,,^3 + (P - 1) EdeA, d. 

Proof. By Remark [27] np is half-Zumkeller if and only if the set Dq of all positive 

factors of n can be partitioned into Dq = DiU D2 and -Dq = -D3 U such that 

d&D2 deDi d&Di d&D4, 
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and n is in D2 and ^ is in Di. The rest of the proof follows along the lines of the proof 
of Proposition [151 ■ 
Analogous to Fact [T7] we have, 



Fact 45 2 X 5^ X 7^ X p half- Zumkeller for p = 11, 13. 

Proof. In the proof that 2 x 5^ x 7^ x p is Zumkeller for p = 11, 13. the partition 
of the set of all positive factors of n = 2 x 5^ x 7^ = 2450 into Di and D2 satisfies the 
conditions that n = 2450 is in Di and ^ = 1225 is in D2 in addition to condition (iii) 
in Proposition [151 So it satisfies condition (iii) in Proposition HH and 2 x 5^ x 7^ x p is 
half-Zumkeller for p = 11, 13. ■ 

We also have a result similar to Proposition [18] for half-Zumkeller numbers. 

Proposition 46 If 1 = ai < a2 < ■ ■ ■ < at = n are all factors of an even number n with 
Oi+i < 2aj for all i and (j{n) is even, then n is half-Zumkeller. 

Proof. Note that in the proof of Proposition [181 o-k = n and ak-i = f have different 
signs. So we get a Zumkeller partition of n such that ak = n and a^-i = | are in distinct 
parts. By remark [271 ^ is half-Zumkeller. ■ 

As in remark [191 using Proposition [l6l one can easily show that n! is half-Zumkeller. 

Our next result is similar to Remark [32l It gives more necessary conditions for a 
number to be an even Zumkeller number but not half-Zumkeller. 

Proposition 47 Let n he an even Zumkeller with the prime factorization 2^p\^p^ ■ ■ -p^, 
where 2 < pi < ■ ■ ■ < pm- If n is not half-Zumkeller, then there exists i, 1 < i < m such 
that Pi > a{2^ ■ ■ -p^iSi) + 1- If j is the smallest such i, then ki, - ■ ■ , kj^i must be even 
and j < m — 1. 

Proof. Since n is Zumkeller, a{n) is even. If Pi < a (2^' ■ ■ -p^ri') + 1 holds for every 
i, I < i < m, then n is practical. By Theorem [l3l (i), n is half-Zumkeller. There- 
fore, there exists i, 1 < i < m such that pi > ai2^ ■ ■ ■p^'Zi) + 1- Let j be smallest 
such i. Then 2'^p\^ ■ ■ -Pji/ is a practical number. If one of fci, ■ ■ ■ , is odd, then 
a{2^p\^ ■ ■ -p^'Si) is even. By Theorem 1^ 2^p\'' ■ ■ -p^^Si is half-Zumkeller. By Proposition 
[331 2''p\^p2^ ■ ■ -p^ is half-Zumkeller. This contradicts the hypothesis. So /ci, ■ ■ ■ , kj-i 
must be even. If j = m, then 2^p\^ ■ ■ ■p'^Si is practical and cr(2^p^^ ■ ■ -p^Si) is odd and 
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Pm > a(2V^' ■ • -p^r^Si) + 1, then by Theorem [T2](ii), ^^-p^^ph^ ■■■P^r^ is not Zumkeller and 
this contradicts the hypothesis that n is Zumkeller. ■ 

Next we show that Conjecture 2 is true for n < 7.233498900 x 10^. One can also show 
that it is true for n = 7.233498900 x 10^ But we omit the details. 

Proposition 48 Let n he even and Zumkeller. If n is not half- Zumkeller, then n > 
7.233498900 x 10^ 

Proof. Let the prime factorization of n be 2'^pJ^p2^ ■ ■ -pj^ with 2 < < ■ ■ ■ < pm- 
By Proposition WR there exists i, 1 < i < m such that pi > a{2^ ■ ■ -Pi'Si) + 1. Let j be 
the smallest such i. Then ki, - ■ ■ , kj_i must be even and j < m — 1. We will use this j 
several times in the proof. 

We will dicuss the cases k = 1,2 and A; > 3 below. 

Case 1. k = 1. In this case, n = 2p'l^p2^ ■ ■ -p^. 

Subcase 1(a): m >7. 

If pi 7^ 3, then pi > 5. 

If 7 < m < 10, then pi = 5 and p2 = 7. Since if pi > 7, then by Fact [H 



ain 



1 -pr Pi 3 7 11 13 17 19 23 29 31 37 41 
'^^ ^ 2'* < 2 ' 6 ' 10 ' 12 ' 16 ' 18 ' 22 ' 28 ' 30 ' 36 ' 40 ^ 



By Proposition [28], n is half- Zumkeller and this is a contradiction to our assumption. So 
Pi = 5 when m < 10. If p2 > 7, then p2 > 11 and 



ain 



1 yr Pi 3 5 11 13 17 19 23 29 31 37 41 
'^^ ^ 2'* AA^T^ ^ 2 ' 4 ' 10 ' 12 ' 16 ' 18 ' 22 ' 28 ' 30 ' 36 ' 40 ^ 



i=i 

By Proposition [28], n is half-Zumkeller and this is a contradiction to our assumption. So 
P2 = 7 when m < 10 and pi = 5. 

By Fact [23] 2 ■ 5 ■ 7, 2 ■ 5^ ■ 7 and 2 ■ 5 ■ 7^ are half-Zumkeller numbers. By Proposition 
ggj 2 ■ 5°'^'^ ■ 7°°'^ 2 ■ 5°'^'^ ■ 72, and 2 ■ 52 ■ 7°°'"' are half-Zumkeller numbers. By Fact [15] 
2 ■ 5^ ■ 7^ ■ p is half-Zumkeller for p < 13. Recall that m > 7, we have that 

n > min{2 ■ 5^ ■ 7^ ■ 17 ■ 19 ■ 23 • 29 ■ 31, 2 ■ 5^ ■ 7^ ■ 11 ■ 13 ■ 17 • 19 ■ 23} > 1.6 x 10^°. 

If m > 11, then n > 2 ■ 5 ■ 7 ■ 11 ■ 13 ■ 17 ■ 19 ■ 23 ■ 29 ■ 31 ■ 37 ■ 41 > 10^1 
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If Pi = 3, then 2 < j < m — 1 (recall the meaning of j defined in the beginning of the 
proof) and recall that ki, - ■ ■ , kj_i must be even. So 

> 2pi...piMM---pUr-'^' 

> 2 ■ 32(J'-1) . [(1 + 2)(1 + 3 + sy-Y''^^ 

> 2 • 32(-''"^)(3 ■ 13-''"^)'""-'+^ 
= 2 • s^+J'^i . ]^30'^i)('"^i+i) 

Since the exponent in the above expression is a quadratic function of j with negative 
coefficient of j, it reaches the minimum at either j = 2 or j = m — 1 (recall that 
2 < j < m — 1). By comparing the function values at these two places, we get that it 
has the minimum value when j = 2, so 

n > 2 ■ 3"^+^ ■ 13""-^ > 2 • 3* • 13^ > 6.3 x 10^°. 

Subcase 1(b): m < 6. 
If Pi > 5, then by Fact[Il 

(T{n) IsVt,, 1 ^ 3 5 7 11 13 17 19 ^ 

< (1 + -) (IH ) < <3. 

n ^ 2^-'-i^ Pi- 1 2 4 6 10 12 16 18 

1=1 ^' 

By Proposition [28], n is half-Zumkeller and this is a contradiction to our assumption. So 

Pi = 3. 

So j > 2. Then by Proposition H71 m > j ' + 1 > 3. By Proposition [5Ul 

(T{n) ^ 10 
n ~ 3 

If P2 >(t(2 ■ p^i) + 1 > a{2 . 3^) + 1 = 40, then p2 > 41 and by Fact [U 

^<(l + -)ft^<--(-)^<-. 
n ^ 2^-'-lp 1 2 MO^ 3 

1=1 

So 

P2<fT(2-pt^) + l. 

So j > 3 and m > j + 1 > 4. 
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If J93 > a{2 ■ 3''^5''^) + 1 > (t(2 • S^S^) + 1 = 1210, then 



an 3 3 5 ,1211,, 10 

-^—^ < - ■ ( — r < — ■ 

n 2 2 4 ^1210^ 3 

So p3 < a{2 ■ 3^5^) + 1. Therefore j > 4 and m > j + 1 > 5 by Proposition HTl If 
P4 > (t(2 ■ 3'=i5^'2p^3) + 1 > (t(2 ■ 325272) + 1 = 68914, then 

a(n) 3 3 5 7 ,68915,, 10 

< - • - • ( < — . 

n 2 2 4 6 ^68914^ 3 

So p4 < cr(2 ■ 3'^^5'^2p3^) + 1. Therefore, j > 5 and by Proposition Wl\ m > j + 1 > 6. 
Since m = 6, then j = 5 and 

> (t(2 ■ S'^^b'^'pl^'pl") + 1 > a(2 • 32527^112) + 1 = 9165430. 

So 

n>2- 325272112(9165431)2 > 2 X 1022. 

Case 2. k = 2. In this case, n = 2'^p\^p2^ ■ ■ -p^. 
Subcase 2(a): m > 7. 

If Pi < 7 < cr(22) + 1, then 2 < j < m — 1. Recall that all ki, ■ ■ ■, kj^i are even. So 

n > 2Y,'...pfs;ai2Yi'...ptrr-^^' 

> 2Y,...p]_,a{2Vi---pUr-'^" 

> 22 .32(i-i)(7. i3J-i)™-i+i 

^ 22 . 32^-2 . ym-j+l . ]^3(j-l)(m-j+l) 

^ 2^ . 32j-2+(m-j+l) logs 7+{i-l)(m-j+l) logg 13_ 

Since the exponent in the above expression is a quadratic function of i with negative 
coefficient of i, it reaches the minimum at either j = 2 or j = m — 1. By comparing the 
function values at these two places, we get that it has the minimum value when j = 2, 
so 

n > 22 • 32 • 7™"^ • 13"""^ > 36 ■ 7^ ■ 13^ > 2 X 10^^ 
If pi > 11, then m > 14. Since if m < 13 then 

a(n) 1 l^A Pi 7 11 13 17 19 23 29 31 37 41 43 47 53 59 ^ 

< 1 + - + - IT — ^ < <3. 

n ^ 2 4^ -Lip 1 4 10 12 16 18 22 28 30 36 40 42 46 52 58 
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By Proposition [281 half-Zumkeller and this is a contradiction to our assumption. So 
m > 14 if pi > 11. In this case, 

n > 2^ ■ 11 ■ 13 • 17 ■ 19 ■ 23 ■ 29 ■ 31 • 37 ■ 41 ■ 43 ■ 47 ■ 53 • 59 ■ 61 > 2.2 X 10^^ 

Subcase 2(b): m < 6. 

If m < 3, then pi = 3 since otherwise, ^<il + ^ + ^)-j-l-% = l-j-l-^<^ 
and n is half-Zumkeller by Proposition [28l this contradicts our assumption. So j > 2 
and m > j + 1 > 3 by Proposition [471 Since pi = 3, by Proposition [30l > y. 

If m = 3: Up2 > a(22p^) + 1 > a{2''3'') + 1 = 92, then ^ < Z . |" | . M < h)_ 
Therefore, p2 < cr(2^Pi^) + 1. So j > 3 and m > j + 1 > 4. 

What left is to consider m = 4 or 5 or 6. If > (t(2^) + 1 = 8, then pi > 11 and 

a{n) ^ 7 11 13 17 19 23 29 ^ ^ 
n ^ 4 ' 10 ' 12 ' 16 ' 18 ' 22 ' 28 ^ 

So pi < cr(2^) + 1. Therefore, 2 < j < m — 1. 

If J = 2, then p2 > a{2'^p^^') + 1 > a{2'^3'^) + 1 = 92, so p2 > 97 and 

a{n) ^ 7 3 97 101 103 107 ^ ^ 
n ^ 4 ' 2 ' 96 ' Too ' 102 ' 106 ^ 

Therefore, j > 3. 

If j = 3, then p^ > a(2Vt'P2') + 1 > (r{2'^3'^5'^) + 1 = 2822 and m > j + 1 > 4. So 
P3 > 2833, p4 > 2837, and 

n > 2^3^52 ■ 2833 ■ 2837 = 7.202859300 x 10^. 

It can be shown that 2^3^5^ ■ 2833 ■ 2837 is half-Zumkeller. We omit the details. 

If j = 4, then p^ > (y{2^p\^p^^p^^) + 1 > a{2^3^h^7'^) + 1 = 160798 and m > j + 1 > 5. 

So 

n > 223^5^7^160799^ > 1.1 x 10^^ 

If J = 5 (only for m = 6), then ps > a(22p^V^^p^='p^^) + 1 > (7(22325272112) + 1 = 
21386002. So 

n > 2232527211221386OO32 > 2.4 X 1021. 

Case 3. k >3. In this case, n = 2^p\^p2^ ■ ■ -p^. 
Subcase 3a: m > 7. 

If pi > a{2^) + 1 > a{2^) + 1 = 16, then pi > 17 and 

n > 2^ ■ 17 ■ 19 ■ 23 ■ 29 ■ 31 ■ 37 ■ 41 > 8.1 X 10^°. 
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If Pi < o"(2'^) + 1, then 2 < j < m — 1. Recall that ki, . . ., kj-i must be even. So 

n > 2 ■ ■ ■ P%\" (a (2 ■ ■ ■ P%'i ) )'""^+' 

> 2^32^-2(15 ■ 13^-1)™-^+! 

> 2232l5™-H3™-^ > 2=^3^15^13^ > 3.9 x 10^^ 

Subcase 3b: m < 6. 

If pi > 7, then > 11 and 

(T(n) 11 13 17 19 23 29 

—-^ <2 <3. 

n 10 12 16 18 22 28 

So pi < 7. So j > 2 and m > j + 1 > 3 by Proposition HTl 

We will discuss the cases pi = 3 or 5 < pi < 7 separately as below. 

Subcase 3bl: pi = 3. 

If p2 > a{2^3''') + 1 > a{2^3'^) + 1 = 196, then p2 > 197 and 

a{n) ^ 3 ,197,5 10 

< 2 — ( — y < — . 

n 2 496^ 3 

By Proposition [301 ^ is half-Zumkeller and this contradicts our assumption. So p2 < 
or(233fci) + 1. So j > 3 and m > j + 1 > 4 by Proposition iZl 

So we can assume that 4 < m < 6. Recall that 3 < j < m — 1 and ki, - ■ ■ , kj_i must 
be even. So 

n > 2 ■ ■ ■ P -i? (2 Vi' ■ ■ ■ pf-\' )r-'^' 

> 2=^32(52)^-2(15 ■ 13 ■ 3p-2)™-J+i 

> 233252(^-3) 152132312(^-3) (j = m - 1) 

> 2^3252152132312 > 6.5 X 10^°. 

Subcase 3b2: 5 < pi < 7. 

If p2 > a(23p^^) + 1 > a(2352) + 1 = 466, then p2 > 467 and 

a(n) 5 ,467,, 

< 2 - - ■ f < 3. 

n 4 M66^ 

Since n is not half-Zumkeller, then this is impossible by Proposition [281 So p2 < 
a(23p^i) + 1. So j > 3 and m > j + 1 > 4 by Proposition [13 

So we can assume that 4 < m < 6. Recall that 3 < j < m — 1 and fci, . . ., must 
be even. So 

n > 2V,'...p%-,\a{2Vi'...p%-;)r-=^' 
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> 235^15™~23i2(m-2) ^ 3) 

> 2^5^15^31^ > 1.03 X IO^Ib 

5 Problems 

The following problems need further study. 

1. [T| Is every even Zumkeller number half-Zumkeller? 

2. What are the odd Zumkeller numbers? 

3. What are the odd half-Zumkeller numbers? 

4. Does the set of Zumkeller numbers have density? Note that this set is a subset 
of abundant numbers and the set of abundant numbers has density between 0.2474 and 
0.2480 [2]. 
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